On the Competitiveness of Linear Search
نویسنده
چکیده
We reexamine ooine techniques for linear search. Under a reasonable model of computation, a method is given to perform ooine linear search in amortized cost proportional to the entropy of the request sequence. It follows that no online technique can have an amortized cost of that which one could obtain if given the request sequence in advance, i.e., there is no competitive linear search algorithm.
منابع مشابه
Optimization of Mixed-Integer Non-Linear Electricity Generation Expansion Planning Problem Based on Newly Improved Gravitational Search Algorithm
Electricity demand is forecasted to double in 2035, and it is vital to address the economicsof electrical energy generation for planning purposes. This study aims to examine the applicability ofGravitational Search Algorithm (GSA) and the newly improved GSA (IGSA) for optimization of themixed-integer non-linear electricity generation expansion planning (GEP) problem. The performanceindex of GEP...
متن کاملUsing Kullback-Leibler distance for performance evaluation of search designs
This paper considers the search problem, introduced by Srivastava cite{Sr}. This is a model discrimination problem. In the context of search linear models, discrimination ability of search designs has been studied by several researchers. Some criteria have been developed to measure this capability, however, they are restricted in a sense of being able to work for searching only one possibl...
متن کاملThe role of Tourism clusters on regional competitiveness ( Case study: Religious tourism cluster of Qom)
As a novel idea for discussion on the role of industrial development on regional development, the term “cluster” became noteworthy since 90’s in order to increase competitiveness. Territorial development researchers believe that formation of regional industrial clusters improves competitiveness and plays a role in promoting competitive advantages and regional development. Hence, because of the ...
متن کاملLabVIEW implementation of an enhanced nonlinear PID controller based on harmony search for one-stage servomechanism system
This paper presents a practical implementation for a new formula of nonlinear PID (NPID) control. The purpose of the controller is to accurately trace a preselected position reference of one stage servomechanism system. The possibility of developing a transfer function model for experimental setup is elusive because of the lack of system data. So, the identified model has been developed via gat...
متن کاملThe Impact of the Economic Complexity Index on Competitiveness: A Study of Selected Emerging Countries
The main purpose of this study is to investigate the relationship between economic complexity and competitiveness using panel data in a sample of 39 emerging countries from 2002 to 2018. The results of the causality test of Dmitresco and Horlin Granger (2012) show a two-way cause between economic complexity and competitiveness. This indicates that the higher complexity of the economy helps coun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000